Simplification of Fan-Meshes Models for Fast Rendering of Large 3D Point-Sampled Scenes
نویسندگان
چکیده
Fan-Meshes (FM) are a kind of geometrical primitives for generating 3D model or scene descriptions that are able to preserve both local geometrical details and topological structures. In this paper, we propose an efficient simplification algorithm for the FM models to achieve fast post-processing and rendering of large models or scenes. Given a global error tolerance for the surface approximation, the algorithm can find an approximately minimal set of FMs that covers the whole model surfaces. As compared with splat-based methods, the FM description has a large simplification rate under the same surface fitting error measurement.
منابع مشابه
Point-based Simplification Algorithm
This study presents a novel, rapid, and effective point simplification algorithm based on a point cloud without any normal and connectivity information. This study is initiated with a scattered sampled point set in three dimensions, and the final output is a triangular mesh model, which is simplified according to a restrictive criteria. The proposed method reduces the number of calculations req...
متن کاملStreaming Transmission of Point-Sampled Geometry Based on View-Dependent Level-of-Detail
Streaming transmission of 3D data sets is a key technology for remote rendering and visualization of huge geometrical models or complex scenes. In this paper, we propose an efficient point-based progressive transmission method with gaze-guided control of the level-of-detail (LOD) of the data samples. The efficiency results from a multiresolution simplification scheme based on hierarchical clust...
متن کاملA Qualitative Comparison of Some Mesh Simplification Software Packages
Simplification of polygonal meshes enables accelerated rendering of large 3D scenes without compromising the visual quality of the result. The performance of a number of software packages for mesh simplification, including both commercial and academic offerings, are compared in this survey. We analyze the geometric distortion of the simplified version relative to the original, as measured by th...
متن کاملA comparison of mesh simplification algorithms
In many applications the need for an accurate simplification of surface meshes is becoming more and more urgent. This need is not only due to rendering speed reasons, but also to allow fast transmission of 3D models in network-based applications. Many different approaches and algorithms for mesh simplification have been proposed in the last few years. We present a survey and a characterization ...
متن کاملFast and Accurate Hausdorff Distance Calculation between Meshes
Complex models generated e.g. with a laser range scanner often consist of several thousand or million triangles. For efficient rendering this high number of primitives has to be reduced. An important property of mesh reduction – or simplification – algorithms used for rendering is the control over the introduced geometric error. In general, the better this control is, the slower the simplificat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005